/*
μ(n)函数定义如下：如果n含有某个素因子的重数大于等于2，则函数值为0；否则如果含有素因子个数为偶数个，函数值为1；含有素因子个数为奇数个，函数值为-1。
输入第一行为T，表示要测试实例的个数(1~100)。随后有T行，每行一个正整数n(2~10^9)。
样例：
输入：
3
4
5
15
输出：
0
-1
1
*/


#include <iostream>

using namespace std;

int miu(int n);

int main(void) {
  int n;
  cin >> n;
  int m;
  for (int i = 0; i < n; i++)
 {
    cin >> m;
    std::cout << miu(m) << '\n';
  }

  return 0;
}

int miu(int n)
{
  int temp  = n;
  int count = 0;
  int num = 0;
  for (int i = 2; i*i <= temp; i++) {
      num = 0;
      while(temp % i == 0)
      {
        if(num == 0) count++;
         temp = temp / i;
         num++;
       };
       //std::cout << num << '\n';
       if(num >= 2) return 0;
  }
  if(temp > 1) count++;
  if(count%2 == 0 ) return 1;
  else return -1;
}
